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Abstract. We consider a generalisation of the self-aiBne iterated func- 
tion systems of Lalley and Gatzouras by allowing for a countable infinity 
of non-conformal contractions. It is shown that the Hausdorff dimension 
of the limit set is equal to the supremum of the dimensions of compactly 
supported ergodic measures. In addition we consider the multifractal 
analysis for countable families of potentials. We obtain a conditional 
variational principle for the level sets. 

1. Introduction 

Suppose we have a compact metric space X together with a finite or 
countable family F = {Sd\d&v of uniformly contracting maps Sd '■ X ^ X. 
The attractor A of is given by, 

(1-1) A:= u n 

When F consists of finitely many conformal contractions, satisfying the open 
set condition, the Hausdorff dimension of the attractor dim-^A is given by 
Bowen's formula as the unique zero of an associated pressure function |Bo| , 
which is equal to the supremum over the dimensions of ergodic measures 
supported on the limit set (see [P] for details) . When F consists of a count- 
able infinity of conformal contractions, satisfying the open set condition, 
the associated pressure function may not pass through zero. Nonetheless, 
Mauldin and Urbahski have shown that A satisfies a modified version of 
Bowen's formula in which dim-^A is given by the infimum over all values 
for which the pressure function is negative |MUj . Moreover, dim-^A is equal 
to the supremum over the dimensions of ergodic measures supported on 
compact invariant subsets of the limit set. 

When A is non-conformal much less is known. In [Flj Falconer showed 
that, when F consists of finitely many affine contractions, dim-^A is bounded 
above by the unique zero of an associated subadditive pressure function. 
Moreover, for typical with respect to an appropriate parameterization, 
this value also gives a lower bound. 

However, there are very few cases in which the Hausdorff dimension of 
a particular non-conformal limit set is known. In most such cases the up- 
per bound given by the subadditive pressure function is non-optimal. The 
first examples of this type were provided by Bedford |Bej and McMullen 
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[Mcj . These constructions were generalised to include a continuum of ex- 
amples with variable Lyapunov exponent by Lalley and Gatzouras in |LG| . 
A generalisation in a different direction was given by Barafiski in [Bar]. In 
|Nuj Luzia considers certain non-conformal and non-linear repellers closely 
related to the self-affine limit sets of Lalley and Gatzouras. In each of these 
cases dim-^A is equal to the supremum over the dimensions of ergodic mea- 
sures supported on the limit set. 

Having determined the Hausdorff dimension of the the limit set in cases 
where the contractions are both non-conformal and have a variable Lya- 
punov exponent, it is natural to consider examples of iterated function sys- 
tems consisting of a countable infinity of non-conformal contractions. 

Example 1 (Gauss- Renyi Products). Given x,y £ [0, 1] and n G N we let 

an{x) G N denote the nth digit in the continued fraction expansion of x and 
bn{y) G {0, 1} denote the nth digit in the binary expanion ofy. Choose some 
digit set 2? C N x {0, 1} and define, 



Then A is the attractor of the iterated function system consisting of all maps 
of the form, 



with (a, b) G V. 

This example is a member of a class of constructions which we shall refer 
to as INC systems (see Section 2 for the definition) . For all such systems we 
shall show that the Hausdorff dimension of the limit system is equal to the 
supremum over the diminsions of ergodic measures supported on compact 
invariant subsets of the limit set. 

We shall also consider the multifractal analysis of Birkhoff averages. When 
T consists of finitely many conformal contractions the spectrum is well un- 
derstood |BS1 IFFWl [Qj lOWl IPWj ; the dimension of the level sets is given 
by a conditional variational principle (see fHl Chapter 9] for details). For a 
useful survey on related multifractal results we recommend [CIJ. 

Recently there has also been a great deal of work dealing with cases 
in which J- consists of a countable infinity of conformal contractions (see 



[JKl IKMSI IKSI HJl [FLMl IFLWW.^ IFLMWQ . In this setting the Birkhoff 



spectra can display a wide variety of interesting behaviour. For example, 
due to the unbounded contraction rates one can have phase transitions and 
flat regions in the spectrum (see |KMS| llJ]). In addition, when dealing with 
a countable infinity of potentials on an infinite IFS, one does not obtain 
the usual conditional variational principle (see |FLMW| Theorem 1.1] for 
example). This is a consequence of the lack of both compactness and upper 
semi-continuity of entropy for countable state systems. 

There has also been some work on the multifractal analysis of Birkhoff 
averages for T consisting of finitely many affine planar contractions with a 



A := { {x, y) G [0, 1]^ : (a„(x), 6„(y)) G V for all n G N} . 
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diagonal linear part. In |JS| Jordan and Simon gave a conditional variational 
principle which holds for typical members of parameterizable families of 
examples. In [BM' 'BF] Barral, Mensi and Feng investigated the multifractal 
analysis of Birkhoff averages on the self-affine limit sets of Bedford and 
McMullen [Bel IMcj . In particular, they obtain a conditional variational 
principle for the level sets |BFj . In [Rj this result is extended to include the 
self-affine limit sets of Lalley and Gatzouras. However, the method used in 
[Rj relies heavily upon the compactness of the associated symbolic space. 

In this paper we shall consider the multifractal analysis of Birkhoff av- 
erages for a family of iterated function systems consisting of a countable 
infinity of non-conformal contractions which we shall refer to as INC sys- 
tems. We shall obtain a conditional variational principle for the level sets of 
a countable infinity of Birkhoff averages on the limit set for an INC system. 



2. Notation and statement of results 

Let / := [0,1] denote the closed unit interval. Given a digit set B we let 
B* := UneN denote the space of all finite strings. Given a sequence of 
maps {/jljgg indexed by B and a finite string w = (wi, • • • ,u}n) G B* we let 
fuj denote the composition fi^ := /(^^ o • • • o /^^^. 

Definition 2.1 (Interval Iterated Function Systems). By an interval it- 
erated function system we shall mean a family {fj : j £ B} of maps 
fj'.I^ I, indexed over some finite or countable digit set B, which satisfies 
the following assumtions. 

(UCC) Uniform Contraction Condition. There exists a contraction ratio 
i G (0, 1) and iV G N such that for all n > N and all uj £ B'^ we 
have 

sup|/:(x)i<r. 

( OIC ) Open Interval Condition. For all ji ,j2 & B with ji ^ j2 , we have 

/.i((o,i))n/,,((o,i)) = 0. 

(TDP) Tempered Distortion Property. There exists some sequence pn with 
lim„_j.oo Pn = such that for all n G N and for all uj G B^ and all 
x,y £ I we have 

-\fUy)\- ■ 

If B is finite then {fj : j £ B} is said to be a finite interval iterated 
function system. 

Definition 2.2 (INC Systems). Suppose we have a finite interval iterated 
function system {gi : i G A} and for each i £ A we have a (finite or count- 
able) interval iterated function system {fij : j G Bi} with sup^jgj |/^j(x)| < 
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mfxi^x \gi{x)\ for each j G Bi. Let V := {(i, j) : i G A, j £ Bi} and for each 
pair G V we let Sij denote the map given by 

Sij{x,y) = {fij{x),gi{y)) for {x,y) G I^. 

An iterated function system {Sij : {i,j) G defined in this way shall be 
referred to as an INC System. 

We shall use the symbolic spaces S := V^, and T,^ := A^, each of which 
is endowed with the product topology. Let a : S — )• S and (T„ : S^, — )• S„ 
denote the corresponding left shift operators. We let vr : S — )• denote the 
projection given by vr(a;) = {iu)ueN for oj = {{iu, ju))L'e'M £ 5]. We also let 
= iiu)u=i for a finite string {iu,ju))u=i G We define a 
projection 11 : S — )• by 



(2.1) U{uj) := lim S^-, o ■ ■ ■ (/^) for w = {uJn)neN G S. 

We also define a vertical projection II^ : S„ — t- I by 

(2.2) n„(i) := lim o • • -^fj^ (/2) for i = (i^)^gp^ G S^,. 

Let A := n(S). It follows that, 

(2.3) A= U •5^:'(A)- 

{ij)ei' 

Given any finite subset T d T) we let Ajr denote the unique non-empty 
compact set satisfying, 

(2.4) V= U ^*^(^)- 

(i,i)6-F 

In addition we define x G ^ ~^ and t/' G S^, — )• M by 

(2.5) x(a;) := - ^og\fi^ (n(^7L^)) | for a; = {uo,),^n G S, 

(2.6) ^/;(i) := - log \g[^ {Iiy{a\)) \ for i = {iy)um G 

Let i?/ denote the Borel sigma algebra on We let A^o-(5^) denote 
the set of all fi-invariant Borel probability measures on S and let A^*(S) 
denote the set of /i G Ai^iJ]) which are supported on a compact subset of S. 
Similarly we let £^o-(S) denote the set of /i G A^o-(S) which are ergodic and 
£^*(S) denote the set of /i G <fo-(S) which are compactly supported. Given 
II G AIct(^) we define 



-1 Cii 



-1 



(2.7) Z?(/.) := '^^7' ■ 

J xdfJ- j i^dfi o vr 

By the Ledrappier and Young dimension formula (see [LYl Corollary D]) 
D{ix) gives the dimension of for all // G <£'^(5]). 
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Theorem 1. Let A be the attractor of an INC system. Then, 

dim-}{A = sup{D{fi) : fj, E £*{T,)} 

= snp{D{fi):fxeMUm 

= sup {dim-}iAjr : F is a finite subset ofV} . 

Given a potential : S — )• M and n E N we shall let Sn{^) ■= Yl?=o 
j4„((/9) := n~^Sn{'p) and define 

var„((^) := sup {|(^(a;) — ip{T)\ : w, r E S with = for Z = 1, • • • , n} . 

Definition 2.3 (Tempered Distortion Property). A potential : S — )• M is 
said to satisfy the tempered distortion property z/lim„_>oo ^^o-fni^niv)) — 0- 

It follows from the tempered distortion property of {fij : j E Bi} and 



{gi : i E A} (see Definition 2.1 (TDP)) that both x and tp o tt satisfy the 
tempered distortion property in Definition |2.3[ We shall focus on potentials 
satisfying the tempered distortion property which are bounded on one side. 
That is, there exists some a E M such that either '^{oj) < a for all a; E S or 
(/?(a;) > a for all Ci; E S. Note that this family includes every positive valued 
uniformly continuous potential. 

Suppose we have a countable family (v?fc)fceN of real-valued potentials 
ifkTj — M, together with some {ak)kefi C MU {— oo, +oo}. We define, 

(2.8) Eja) := [uj eT,: lim A„((^fc)(a;) = Uk for ah A: E n| , 

and let J^(a) := Ii{E^{a)). Here limits are taken with respect to the usual 
two point compactification of M. 

Given a E M U {— oo, +00} we define a shrinking family {5m(a)}meN of 
neighbourhoods of a by. 



(2.9) BM 



{x : |x — a| < ^} if a E 
(m, +00) if a = +00 
(—00, — m) if Q = —00. 



Theorem 2. Suppose we have countably many potentials {(pk)keN each of 
which satisfies the tempered distortion property and is bounded on one side. 
Then, for all a = {ak)keN E (M U {—00, +00})^ we have, 

dim-}iJu,{ci) = lim sup < -D(/u) : /i E £*{T;), / (fkd^ E Bm{ak) for k < m 

m— >oo I J 

= lim sup <^ D{ij) : fi E Ml{T,), / (pkdjj E Bm{ak) for k < r 

m— >oo I J 

Note that in general it is impossible to remove the dependence on m 
and obtain a variational principle of the form [B, Theorem 9.1.4]. This 
is a consequence of lack of compactness in the symbolic space, along with 
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the lack of upper semi-continuity for entropy. Example |4] illustrates this 
phenomenon. 

Nonetheless for the interior of the spectrum for a single potential we can 
use an argument from lommi and Jordan [IJJ to recover the usual conditional 
variational principle. Let amin := inf {/ <fdii : G A^o-(S)} and amax := 
sup {/ i^d^ : fi G A^cr(S)}. 

Theorem 3. Given a non-negative potential : S — )• M satisfying the 
tempered distortion property and some a G (amin, amax) we have 

Proof. One can argue as in [IJl Lemma 3.2], by taking convex combina- 
tions, to see that the supremum on the right depends continuously on a. 
Consequently, 

lim sup < D{fj,) : ^ G A^* (S), / (fdfi G -Bm(a) 

m^oo I J 

< sup |-D(/i) : /i G >I* (S), j fdfi = a 

Thus, Theorem |3] follows from Theorem [2] □ 
The following examples are applications of Theorem [2| 

Example 2 (Geometric Arithmetic Mean Sets). Let A be as in Example^ 
For each a, /3 G M we define, 

A><(a,/3) := |(x,y) G A: lim ^ ai{x) ■ ■ ■ an{x) = a, lim ^i(^) + " " " + ^"(^) =^ 

Then dimy^A^ (a, /3) varies continuously as a function of {a, (3) G M^. 

Example 3 (Arithmetic Mean Sets). Let A be as in Example^ For each 
a, /3 G M we define, 

A+(a,/3) := |(x,y) G A : lim "i(^) + " " " + "n(^) = bM + --- + b^{y) ^ ^ 

Then dim-f-iK'^ {a, fi) varies continuously as a function of (a, /3) G M^. 

Example 4 (Total Escape of Mass). Within the setting of Example^ we 
consider the set, 

Aoo(P) := l{x,y) G A : lim ^ ^ • "K^) = W ^ q m G n1 . 



IfT> is finite then Aoo{T>) is clearly empty. However, ifT> := {(n, n mod 2) : n G N}, 
3 
2 • 



then dim-}iK^{V) — ^ 
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The rest of the paper will be direceted towards proving Theorem [2| from 
which Theorems [S] and [T] follow. The proof will consist of an upper bound, 
contained in sections [3] and |4] and a lower bound, contained in sections [5] and 
[7j We begin the proof of the upper bound by proving an upper estimate, 
in Section [3j for the dimension of the level sets in the special case in which 
we have have finitely many locally constant potentials. It is in proving this 
initial upper estimate that many of the difficulties lie. We use the compact- 
ness of the vertical symbolic space T,y = to partition the symbolic level 
sets into a countable number of sets for which certain sequences depend- 
ing only upon 7r(u;) converge to some prescribed value along a sequence of 
good times. We then use the sequence of good times to obtain an efficient 
covering by approximate squares. A Misiurewicz-type argument (see [MiJ) 
based on |JJQP| is then used to extract a conditional n-th level Bernoulli 
measure for each of the horizontal fibers from the covering. Note that Misi- 
urewicz's argument must be adjusted to deal with the lack of compactness. 
By weighting the horizontal fibres according to a Bernoulli measure derived 
from the frequencies of certain digits, along a subsequence of good times, 
we obtain an n-th level Bernoulli measure which not only has dimension 
close to the exponent given by the covering, but also integrates each of the 
potentials to approximately the correct value. In section [4] we apply a series 
of approximation arguments to deduce the upper bound given in Theorem 
[2] from the upper estimate from Section [3] 

The prove the lower bound we use the technique of concatenating mea- 
sures applied by Gelfert and Rams in |GR] . For each m G N we obtain an 
compactly supported ergodic measure, with near optimal dimension, which 
integrates each of the first m potentials to approximately the required value. 
By carefully concatenating a sequence of such measures it is possible to ob- 
tain a measure for which typical points, with respect to that measure, have 
local dimension equal to the expression in Theorem [2] and for which each of 
the countably many Birkhoff averages converge to the required value. 



3. The upper bound for locally constant potentials 

In this section we shall make the following simplifying assumptions. Firstly, 
we will suppose that there exists a contraction ratio ( G (0,1) such that for 
each i £ A, sup^^j \g^{x)\ < (. Secondly, we will suppose that we have 
finitely many potentials, (f^, - ■ ■ , (f^ , each of which is both locally constant 
and bounded below by 1. That is, for each k = ,K, there exists a 

P-sequence {ipij)(^ij)^i> such that (p^{uj) = (f^^ > 1 for all uj = {oJu)v(m £ ^■ 

We shall often view the K-tuple of potentials, v^^r'' ^'P^ a-s a single 
vector valued potential tp : (jj ^ {'pt)i)k=v taking values in M^. We endow 
with the supremum metric, which we shall denote by || • ||oo, as well as 
the usual partial order given by {ck)^^i < {dk)k=i if and only if < for 
Bllk = l,--- ,K. We also let [c, d] := {x e : c < x < d} . 
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Let M U {— (X),+oo} denote the usual two-point compactification of M. 
Given a sequence of real numbers (an)„gN we let Q{{an)n€fi) denote its set 
of accumulation points in R U {— oo, +00}. For each k = 1, • • • ,K, we fix 
some (possibly infinite) interval Tk = [7min'7max] ^ U {+00}, let T := 

U.k=l'^k = [7min,7ma^], where 7min := (7mm)f=l and 7max := (7max)f=l- 

Define, 

(3.1) E^{T) := {a; G S : n((^„((^)(a;))„eN) C T} , 
and let J^(r) := U{E^(T)). 

For each (i, j) G D we let bi := sup^gj 15^(^)1 ^nd aij := swp^^j \ fij{x)\- 
We define x : 5] ^ M and : ^ M by 

(3.2) x{^) := -loga^, for uj = {uJt,)ueN G S, 

(3.3) -0(1) := -logftii for i = (^i/)i/eN G 2^. 
Given gr G N and G A^*g(i;) we define 



Proposition 3.1. 

dimuJ^ia) < lim |^g(/x) : g G N,/x G S*g{T,), J Aq{(p)dfi G [7min - C>7max + ■ 
3.1. Building a Cover. Define 



(3.5) Ln{oj) := min h > 1 : J] < J] a^,,, I . 

t 1^=1 u=l J 

Note that this implies 

nn 

lli/=l 

Moreover, since Uij < hi for all (i, j) G P, Ln('^) > 
Given (a;,):j=i = ((v,>))IJ=i G we let 

(3.7) [oji - ■ ■ ujri\ '■= {oj' G S : = for = 1, • • • ,n\ 
and 

(3.8) [ii • • • in] •■= {i' e'Ey : il = iu ioT u = 1,- ■ ■ , n}. 

Given co = {{ii>, G E we let Bn{uj) denote the nth approximate 

square, 

(3.9) Bn{uj) :=n([a;i---a;„]n(7-"7r-^[i„+i---ZL„(^)]). 
Thus, 

' n \ / Ln{i^) 

n ^i-^- ' ^min n 



(3.10) diam(i?„(a;)) < max < 



^i^=l / \ v=l 
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We also define a map (pi : UneNu{o} ~^ {0 ^ UneNu{o} ^'^^ ^ ^ 

by 

where z^i < f 2 < • • • < f and {i^i}^!^ = {r < n : = i}. 
Given G N we define, 



P,(^) : = I {pi)ieA'^ G [0, 1]-^' : ^ = 1 I 



Qg(^) : = {{pi)ieA^ e ¥g{A) : Pi G Q\{0} for each i e . 

Each fq{A) is given the maximum norm || ■ ||oo. Note that for each g G N, 
^q{A) is compact and Qq{A) is a dense countable subset. We let F{A) := 
PiU) andQ(^) :=Qi(^). 

Given p = {pi)i^Ai £ ^qi-^) we define, 

(3 11) d (v) •= ^»e-4^^^^°SP^ = 

where iip denotes the g-th level Bernoulli measure on defined by /ip([i]) = 
Pi for all ieA'i. We let d(p) := di(p) for p G P(^). 

Given p G Q{A), n G N, and A = (A*^)f^i G Q(^)^ with A'^ = {X'^ieA 
for each k = 1, - ■ ■ ,K we define, 

(3.12) Bf''{T, p, A) := | (i>)Ui ■.l = pin± en, <^f,.^ ± en G A,^r| , 
for each ieA and let 

(3.13) B"'^(r,p, A) ■.= lm^^A G n^r(r,P, A) : ^1^9*1 = n| . 

I ieA ieA ) 

Now define, 

•Sn,e(r,p,A) := inf<|s: ^ < 1 

Se(r,p, A) := limsups„,e(r,/9, A), 

(5,(r) := sup{s,(r,p,A) + d(p) :pGQ(^),AGQ(^)^}, 
(5(r) := liminf^Jr). 

Lemma 3.1 (Building a Cover). dimuJ^^T) < 6{T). 

Proof. Take some ^ > 0. Note that the map p i-> d{p) defines a continuous 
function on the compact space P(^). Consequently there exists some e > 
such that 5e(r) < 5(r) + ^ and for all p, q G ¥{A) with ||p - q||oo < e we 
have |d(p)-d(q)| < 
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We shall define a function i^^ : S — )• Q{A)^^^ in the following way. Given 
a; G S we extract a subsequence (nq)^^^ satisfying, 

(ii) lim (Pj(a;|ng))ie^ = P{uj) = {Pi{uj))i^A, 

q-^oo 

(iii) lim {Pi{uj\LnJu;)))ieA = <3(w) = {Qi{<^))i&A, 

for each k = I,-- - ,K. Wc let := (i?''(t^))f=i. Note that by (i) we 

always have d{Q{uj)) < d{P{uj)). Since Q{A) is dense in F{A) we may 
choose k{u!) = {Ki{oo))i&A ^ Q{A) so that > Pi{uj)(^^ for each i ^ A. 

We choose /9(a;) G Q(^) and X{aj) G Q(^)'^ so that ||P(a;) - p{uj)\\ < e and 
\\R{uj) - \{co)\\oo < e. Let F^{uj) := {p{lj) , niu) , X{u)) . 
Define, 

^(p,M)(r) £;^(r)nF^-Hp,«,A), 

Since Q(.4)^'*"^ is countable, to show that 

dim^ j^(r) < 5{r) + 6^, 

it suffices to fix (p, K, A) G Q(.4)^"'"^ and show that 

dim«j(^''^'^)(r)<5(r) + 6e. 

By the definition of Se(r, p. A) we may take A^(e) G N so that for all 
n > N{e) we have 

(3.14) y: ]i-f'""'^'<^' 

(i?')i6^6S".^(r,p,A) ieA 

and hence, 

(3.15) U^'f''''^''"'<C'- 
Given a; G E!f'^'^\T) we have, 

Eie^-Pi(^|-^n,(aj))logPi ^ j.^ Eie^ Pi (^ I -^n, (^) ) log Piiuj\Ln^iL0)) 

< diQiio)) + ^ < d{P{io)) + ^ 
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Thus, for all sufficiently large q wc have, 

diam(iS„,(.))*)« < i..£"-'^((-„-.6<,„,.,)*'+'' 

We also have, 

riq 

diam(5„^(a;)) < '^^-^ - 11 "<A'('^l"<^)• 
I^=l ieA 

Moreover, by (2) and (4) we also have (l)^{uj\nq) G B^'"'^(r, p, X) for each 
i E A and hence ((?!)'(a;|nq))jg^ G B"""^{r,p, A) for all sufficiently large q. 

Thus, if we fix some r > 0, then for each u G Ejf''^'^\T) we may take 
some n{uj) > N{e) so that, 

(i) n(a;) G 5„(^)(a;), 

(ii) diam(B„(^)(w)) < 7, 

(iii) diam(S„(,)(a;))'^(P)+=^« < bjjf^-'^ (p,, • ■ ■ Pi,^^^^,^,) C^«(")(-)«, 

(iv) diam(i?„,(a;))-(^.M)+2, < n.e^ « Jl^'^r'^ 

(v) (<^^(a;|n(a;))),e^GH-H'^(r,p,A). 

By (i) and (ii) above, Br forms a 

countable r-cover 

Note also that given = ((i^, ji))^eN, = £ E!f''''^\r) 

with(zi,--- ,il ) = {i^,..- ,il , and((^^(wi|n(w)))ig^ = (0^(w2|n(a;2)))jg^ 

we must have Bn(^^i^{uj^) = S„(^2)(a;^). Hence, 
diam(5)^'(^''''^)+''(^)+5«, 

iSN n>iV(e) 

Letting 7 ^ we have that 

< s,{r) + 5C, 
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by our choice of e. Since Q(^)^~'"^ is countable, it follows that 

dim^j^(r) <,5(r) + 6e. 

Letting ^ — t- proves the lemma. □ 
3.2. Constructing a Measure. Define ^"''(r,p) C ^r(i+2e)nl i^y^ 
^"'^(r, p) := {r G ^r(i+2.)nl . y^^^ g)^.^ g^pj^ z G ^} . 

Lemma 3.2. Given p E P(^) ^/lere exists Af(p, e) E N suc/i i/iai /or a// 
n > M{p, e) we have, P"''(r, p) := I]^g_4n,.(r,p) Pr > 1 - e- 

Proof. Apply Kolmogorov's strong law of large numbers and then Egorov's 
theorem. □ 

Lemma 3.3 (Constructing a Measure). 

6{T) < Ihn |z)g(/i) : g E N,p E £*i{^), j Mv)dl^ ^ [7mm - 7max + | • 

Proof. We begin by fixing some j* E ^Bj for each i £ A. We then let a,,, := 
min {fliji : i E .4} and := max ^f'^ji : i £ A, k < . In what follows we 
shall let o(e) denote any quantity which depends only upon the observable 
If, the iterated function system, our choice of {jl)i£A ^-nd e, which tends to 
zero as e tends to zero. Of course, the precise value of o(e) will vary from 
line to line. 

Take ^ > 0. Then there exists eo('^) such that for all e < eo('?) < 1/2 
we have 5e(r) > S{T) — ^. Take e < eo{S,). Then there exists p E 
A E Q{A)^ with s(T, p, A) + dip) > 6{T) - ^. 

Consequently, there exists infinitely many n E N for which 

(3.16) y: n > 1- 

(i?0ie.A6B".^{r,p,A)ie^ 



In particular we may apply Lemma 3.2 and take some such n > M{p, e), so 
that P"'^(r, p)>l-€. By there exists a finite subset J""'^(r, p, A) C 

i3"'^(r, p, A) and s > 6(T) - d{p) - ^ for which 

(3.17) Yi n«s»=i- 

Recah that we defined A^''{r,p) C ^r(i+2e)nl ^^y^ 

^"'^(r, p) := {r E ^r(i+2e)nl . ^.(^^ > ^ g^^.^ g^p^ i E ^} . 

We now define an injective map rj : ^"'''^(r, p) x J^"''^(r, p. A) — ^ pr(i+2e)n] 
so that for ah (r, (7?i)je^) E ^"■''(r,p) x J"".^(r, p, A) and i E ^ we have 
7r(r/(r, (i?i)ieyl)) = and -iJj is an intial segment of (/)*(r/(r, (t?j)je^)). To de- 
fine ?7 we proceed as follows. Take (t, (■i?i)jg^) E ^"'"^(Fjp) x J^"'''^(r, p, A). 
For each i E ^ we write = ((i, jj), • • • , (iJlnJ) andlet r = (ii,- • • , ir(i+2e)nl )• 
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Now, for each v G {1, • • • , [(1 + 2e)n]} we choose i € ^ so that i = and 
choose r so that u is the r-th occurance of the digit i in r. If r < rni tlien 
let r]u := and if u > r let r/j. = (iJl). Write r]{T, {'&i)ieA) = Mu=v 

Note that 



That is, 

(3.18) loga^(^,(^,).g^) = log j n I + ^«(^)- 

\ieA / 

Similarly, for each i e A and /c G {1, • • • , iiT} we have 

jeBi 

< /9i(l + e)7inax'T' + 3en(/p*. 

Hence, 

(3.19) Yl Mriir, {^i)i&A))^'lj G [7mi„ " o(e), 7^^, + o(e)], 
(«j)ex> 

for each A; = 1, • • • , and so, 

(3.20) ^ Pij{v{T, {'&i)ieA))^ij G bmin - o(e), 7max + o(e)]. 

We define a compactly supported [(1 + 2e)n] -level Bernoulli measure u 
on S in the following way. First let iy{TT-^[T]) := pr for each r G ^r(i+2e)nl_ 
Then, given r G ^r(i+2e)nl and n G ^r(i+2e)nl ^j^^ ^(-^-j ^ ^ either r G 
^"'•^(r, p) in which case we let 

'^(M) fOiG^^ if = '^l^' (^^i)ie^) foj^ some {'&i)ieA e nie^-^f'^Cr, P> 
z/(7r~^[T]) ' lo if otherwise, 

or r = (v)[^i^^'^"^ G ^r(i+2e)nl\^n,6(r,p), in which case we let 

KM) f 1 if = ((^.,i^))l&'^^"\ 
z/(7r-i[r]) ' I if otherwise. 
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Since i/ o tt is the {pi)ieA Bernoulli measure on we have 



/S'|-(i+2e)nl(^)'^l^ ° ^ Ere^FCl+a.)"! Pr log 6^ 



Now define 



d{p). 



Z"'^(r,p,A) := 

(i?,),e^eJ-"-^(r,p,A) 



^ n n J ' 



By (3.17) together with the fact that logajj < logC < for all G P we 
have, 

Z^''{T,p,X) < nlogC- 
By the definition of u we have, 

= p"'^(r,p)xszr(r,p,A). 



Also, by (3.18) we have 



Sl(l+2e)n-]{x)dl' = E E n I n J " "-"(^^ 

+ 1 - E + log a* 

= P"'^(r, p) {Z^'\r, p, A) - no(e)) + (1 - P"'^(r, [(1 + 2e)nl log a,. 
Since n > M{p, e) we have P"''^(r, p) > 1 — e and consequently, 
/i^(ar(i+2^)"l|7r"i^) ^ s 



/5'r(i+2.)nl(x)di^ l-o(e)' 
Combining this with the fact that s + > 5{T) — ^ we have, 

(3.21) 5r(l+2e)nlM > ^3^+'^^'^) 

g + d{p) 

- l-o(e) 

. '^(r)-g 
1 - o(6) • 
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Moreover, by the construction of v combined with (3.20) we have, 

(3.22) J A^ii+2e)n]i^)diy > P"'^(r,p)(7^in-o(e)) 

> (1 - e)(7min - o(e)). 

Similarly, 

(3.23) I A^il+2e)n]{^)dl^ < ^"•^(r,p)(7max + o(e)) 

+ (i-p"'^(r,p))(^, 

< 7max + o(e). 

Since we can obtain such a measure fi for all e < eo(C)) lemma follows 
by taking e sufficiently small. □ 

4. Approximation Arguments 



In this section we apply Proposition 3.1 to obtain upper estimates of 
increasing generality until we obtain the upper bound in Theorem [2| 

We begin by dropping the assumption that our potentials (p are locally 
constant. Instead we assume that we have finitely many potentials (pi, - ■ ■ , (px, 
with finite first level variation vaici{ipk) < oo, for each k = 1, - ■ ■ ,K. We 
retain the assumption that for some ( £ (0, 1) we have sup^jg/ |5i(a;)| < C for 
each i £ A and also assume that vari(x),vari (-;/') < — logC- We define 



Ca{x,i^) ■ = max 



log C - log C 



log C - vari (x) ' - log C - vari (^) 



Proposition 3.1 gives the following estimate. 



Lemma 4.1. Suppose we have finitely many potentials ^pi,--- ,'Pm, with 
vari{ipk) < oo. Suppose also that for some ( G (0,1) we havesup^^j \gi{x)\ < 
( for each i £ A and that vari{x), vari(tp) < — log^. Suppose that a = 
(c>^fc)fcli such that for all k < K < M we have G M and for K < k < M , 
ak = oo. Then given any m G N, 

dimnJ^ia) < C^{x,ip) snp {Dq{fi)} , 

where the supremum is taken over all n G £*q{'S) for some g G N with 
I / Aq{ipk)dfi — ak\ < 3vari{ipk) for k < K and J Aq{ipk)dfi > m for K < 
k<M. 

Proof. For each k = 1, ■ ■ ■ , K we define a locally constant potential (p^ by 
(4.1) (^A:(w) := sup {v?A:(a;') : uji = uj'i} , 

for all CO = {uJu),/(^N G S. It follows that \\ipk — ^k\\oo < vari(93fc). Thus, for 
alio; G E^p{a) we have Q.{An{(pk)) ^ [ofc — vari((/?fc),afc+vari(i^fc)] for fc < if 
and VL{An{(pk)) = {oo} for K < /c < M, since lim^^oo ^n(¥'A;)('^) = «fe foi' 
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all k < M. Hence, J^{a) C J(p{T) where T := IlfcLilafc - vari((^fc),afc + 
vari((/?fc)] X rifclii'+ii"^ + 2vari((/5fc), oo]. Thus, by Proposition 3.1 we have, 
dim-^J<^(a) < dim^J^(r) 

< Imi sup : g G N,/i G I j Aq{(pk)diJL - ak\ < ■viMi{ipk) + 
for k < K and J Aq{(pk)dix > m + 2vaii{(fk) - £, ioi K < k < m| 

< sup I^Dqifi) : q en, fi e £*q{T,),\ j Aq{(fk)dn - at] < 2vaTi{(pk), 

for k < K and j Aq{(fk)dfi > m + vaxi{ipk) for K < k < 

< sup I^Dqifi) : q en, n e £*q{T,),\ j Aq{ipk)dfi - ak\ < ^vaTi{(pk), 

ioT k <K and j Aq{(fk)dn > m for K < k < m|. 

It is clear from the definitions of x : S — t- M and ( that xi^) ^ xi^) ~ 
vari(x)(cj) and xi^) ^ ~logC for all u; G S. Thus f Sq{x)d^ > J Sq{x)dfJ' — 
(7vari(x) > for each /x e A^*q(S), since vari(x) < — log^- It follows that 
for each ^ e Ai*^q{Tj) we have 

! Sq{x)dii ^ ! Sq{x)dn ^ -logC ^ ^^^^ 

~ /5'g(x)c^M-9vari(x) ~ -logC-vari(x) ~ 
Similarly for each /i G we have 

{tit!""""'! s , < 

j Sq{'il^)dfi o TT-^ -logC - vari(V') 
Recall that for each /x G A^*9(S) we defined. 



(4.2) Z)(/x) := ^ Ko^~^i^') 

f Sq{x)dfi fSq{ij)dnoTr 1 



(4.3) Z),(/x) := ^ + 



J Sq{x)dfl fSq{Tp)dnO 



TT' 



^1 



Thus, for each /i G 7W*9(S) we have Dq[^) < Ca{x-,'4')Dq{fi). The lemma 
follows. □ 

We now use the observation that an iterated N-system is itself an N- 
system to obtain a more refined estimate which applies in a more general 
situation. First recall that by the Uniform Contraction Condition, for each 
N system, there exists a contraction ratio C £ (0, 1) and G N such that 
for all n > A'^ and all oo G and all i G we have 

max<^ sup|/;^(x)|,sup|c/((x)| \ < C- 
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For each n > N we let 

- log C - log C 



Ca{x,^) ■ = max 



log C - var„ (x) ) ' - log C - var„ {An{ip)) 



Lemma 4.2. Suppose we have finitely many potentials ifi,--- ,^m, with 
uari((/9fc) < oo. Suppose that a = (afc)^£^ is such that for all k < K < M 
we have G M and for K < k < M , = oo. Fix some m £ N. Then for 
all sufficiently large n £ N we have, 

dimnJ^ia) < C'^{x,i^) sup {Dg{fi)} , 

where the supremum is taken over all fi G £*q(T,) for some g € N with 
I / Aq{ipk)dii - ak\ < 3?;ar„(A„((/?fc)) for k < K and f Aq{(pk)dfi > m for 
K <k<M. 

Proof. First note that by the Uniform Contraction Condition, together with 
the Tempered Distortion Condition applied to x-, and ^pi, - ■ ■ , ^pk we may 
choose G N so that for all n > we have 

(i) max{sup^gj sup^gj \9[{x)\} < C 

(h) max{var„(A„(x)),var„(^„(V'))} < -logC, 

(iii) max{var„(>l„(v?fc)) : A; G {1, • • • ,K}} < oo. 

For each n > N we construct an associated iterated function system in the 
following way. Given ^ = • • • G we let 

:= % o • • • o S^„. 

It follows from the fact that {Sij)(^ij^^x> is a,n INC-system that {Sr])riei}" is 
also an INC- system. Moreover, it follows from conditions (i), (ii) and (iii) 
above that the potentials An{ipi), ■ ■ ■ An{ipK) on (P")^ = S, together with 



the INC-system {Sn)n&T>^ satisfy the conditions of Lemma 4.1 with o"" in 
place of fj, An{(pk) in place of ip^., Sn{x) in place of Xi Snitp) in place of ip, 
in place of C and var„ in place of vari. We let, 



-^A„f(z,)(«) •= i G S : lim Ain{pk){i^) = Ofc for all k < K 



Note also that, 

Crj"iSnix),Snillj)) ■■ = Hiax 



log - log C*^ 



logC" - var„(5„(x))' -logC" - var„(5„(V')) 

-fogC -logC 

logC - VainiAnix)) ' - logC - VainiAnilp)) 

C(x,V'). 



max 
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Thus, by Lemma 4.1 we have, dim-^ J^^ ^.^^(a) 

< Ca"{Sn{x),SnW) SUp |L>„g(^) : G N, ;Li G <?*n,(S), I J Anq{(fk)dn - Ofc | < 3var„(^„(y5fc)), 

lor k < K and J Anq{(pk)dfi > m for K < k < 

<C^{x,i^) sup I^Dgifi) ■.qen,fie£*,{^),\ j Ag{<fk)dfi-ak\ <3vaiCn{An{^k)), 

ioT k < K and j Anq{(pk)dfJ, > m ioi K < k < m|. 

Moreover, given uj G £'y,(a) we have, Ymii^oo Ai[ipk){ijj) = ak and hence 
Um/^oo An('^fc)(w) = ttfc- Thus, J(^(a) C J^"(^)(a). Hence, 

dim-HJ^(a) < C"(x,V') sup |z:>g(/x) : g G N, /i G | j Aq{(fk)dfi - ak\ < ^vaTn{An{fk)), 

for k < K and y Anq{(pk)dfJ. > m for K < k < m|. 

□ 

We now require a lemma relating cr'^-invariant measures to u-invariant 
measures. 

Lemma 4.3. Take v G and let [i = Aq{u). Then, 

(i) /X G Ml{^), 

(ii) Ifu£ <?*g(S) i/ien fi G 

(v) hf,{a\TT-K<2/^) = q-^Kia^K^^/). 
Moreover, given any 9 G C(S), 6"" G C(S„) i«e have, 
(vi) fOdfi = fAg{9)du, 



(vii) f e^d^i o TT-i = / Aq{e'')dv o 



TT 



-1 



Proof. Parts (i), (ii), (iii) and (vi) follow from [JJUP^ Lemma 2]. It is clear 
that /i is compactly supported. Since vr o cj = (T„ o vr we have Ak{v o i:^"^) = 
Ak{y)o'K~^ and hence (iv) and (vii) also follow from |JJOPl Lemma 2]. Part 
(v) follows from parts (iii) and (iv) combined with the Abramov Rokhlin 
formula |ARj . □ 

The following proposition completes the proof of the upper bound. 
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Proposition 4.1. Suppose we have countably many potentials {(pk)kefi- 
Then, for all a = {ak)keN G (M U {oo}) we have, 

dim'^Ju,{a) < lim sup < D{fi) : fj, G £*{T,), / (pkdfi G Bm{c(k) for k <m 

m—^oo I J 

Proof. It suffices to show that for each m G N we have, 

dim^ J(^(a) < sup : /i G £*{T.), j (fkdfi G Bm{ak) ior k<m 

Fix m G N. Without loss of generality we may assume that there are only 
m potentials (/'ij ■ ' ' ) Vm- If not, we consider the set, 

(4.4) £;™(a) := jo; G S : lim A^i^k) = ak for k < ml , 

(4.5) J™(a) := H (i?-(a)) , 

and note that E^{a) C Ejp{a) and hence dim-^J;^(a) < dim-^J^(a). Fi- 
nally we may reorder our potentials so that there is some K < m such that 
for all A; < if < M we have a/; G M and for K < k < M, ak = oo. Now we 
are in precisely the position of Lemma |4.2[ so 



dim^J^(a) < C(x,^) sup S^Dgifx) : g G N,/. G MUi^), \ J A 



((/7fc)(i/i - ak\ < 3vaVn{An{ipk)), 



ioT k < K and j Anq{(fk)dfJ, > m ioi K < k < m|. 



Since lim„_^ooVar„(A„(x)) = lim„^oo var„(^„ (?/;)) = lim„^oo var„(A„((^fc)) = 
for all k < m, and hence lim„_>oo C^iXj tp) = ^, "we have, 

dim^J<^(a) < sup I^Dq{fj.) : q e n, fi e £*q{T,),\ j Aq{ipk)dn - ak\ < 

for k < K and J Aq{{pk)dfi > m for K < k < . 
Recall that for 7 G M U {+00} and Z G N we let 

(4.6) Bi{j) := <^ J ' " i> 

I (I, +00) if 7 = 00. 

So we may rewrite the above inequality as 

dim-HJ^(a) < sup|z?g(/x) : g G N,/x G £*q{T.), j Aq{(pk)dn G Bm{ak) for /c < m| . 



Finally, by Lemma 4.3, given u G i5*q(S) we may choose /i G £^{^) with 
L'(/i) = Dg(i^) and j^kdn = J Aq{ipk)dlJ,. Thus, 

dim^ J^(a) < sup |-D(/i) : /i G <?*(!;), ^ '^kd^l G Bm{ak) for < m| . 
This completes the proof of the upper bound. □ 
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5. Preliminary lemmas for the lower bound 

5.1. Dimension Lemmas. In this section we sliall relate the symbolic local 
dimension of a measure to the local dimension of its projection. This will 
enable us to apply the following standard lemma. 

Lemma 5.1. Let u be a finite Borel measure on some metric space X . 
Suppose we have J C X with y{J) > such that for all x £ J 

liminfi^^4^(i?^>d. 
r^O log r 

Then dimy^J > d. 

Proof. See [F2j Proposition 2.2. □ 

Given subsets ^, C M by A < we mean x < y for all x £ A and y £ B. 
We shall say that the digit set V is wide if there exists (^2,^2) G ^ 

with ii = Z2 and ji 7^ j2- It follows that there exists an i' S ^ together with 
pairs ji,j-,jo,jo,ji,jl € N so that 

(5.1) 0/^,^.2 ([0,1]) < o/.,^.2([0,l]) < /,,^. o/.,^.2([0,l]). 
Now define, 

(5.2) Wn{uj) := mm{l > n+l:uji = (i',jo)'^«+i = (*'iio)} " 
and 

(5.3) i?„(a;) :=max|-log inf |/;^^(x)| : < n + I^„(a;) + ll . 

I xelo,i] J 

Lemma 5.2. Let /i be a finite Borel measure on S supported on tt^^{{t}) for 
somer G Letu := fioH^^ the corresponding projection on A. SupposeD 
is wide. Then for all x = G A with 'k{u}) = r and lim„_j.oo Rn{^)n~^ = 

lim„^oo -R„(w)W„(a;)n"^ =0, 

hm inf > hm inf -^"g^lt"'"^^ . 

r--s>0 logr n-s>oo 6„(x)(w) 

Proof. Suppose that V is wide and fix x = {xi,X2) = n(a;) € A for some uj = 
i{iu,ju))u£N G 7r-^({T}) withlim„^oo Rn{^^)n~^ = lim„^oo -R„(a;)W„(w)n-i = 
0. First note that since /x is supported on vr~^({T}), v is supported on 
M X {X2}. Define, 

ao := inf {|/^(z)| : z G [0, l],d G {(i'jl), (i', ), (i', ji), (i',£)}} . 

Take n G N. By the definition of Wn{uj) the finite string w„+vK„(a;) = (^') Jo) 
and a;„+vi/„(^)+i = (i', Jq)- Now let. 



?7o 


'■= (Wn+l,-- 




(^'>io 


),(i',io')) 


V+ 










V- 


■= (Wn+1,-- 




(^',ji 
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It follows from (5.1) that one of the following holds; 

L\n o fv-i[0, 1]) < L\n o UM 1]) < L\n « /^+([0, 1]), 
L\nOfrj+i[0,l]) < /Hn%o([0,l]) </h„%-([0,1]). 

Clearly each interval is contained within the interval fuj\ni[^j !])• Moreover, 
it follows from the definitions of Wn{u)) and oq that both /,y+([0, 1]) and 
L\n o /^-([0,1]) are of diameter at least inf,e[o,i] l/^, Jx)|e-^"H«"Ha2. 

Thus, since xi G /^|„, o /^,)([0, 1]) = ^|n+vy„H+i([Oi 1]) and X2 G 5i|n([0, 1]) 
we have, 

(5.4) B (x^, inf |/:|„(^)|e-^"Hi?.nM„A ^ ^ (^^^ ^^^^ 
and hence, 

(5.5) (^B l/:|J^)|e^"(")^-(")a3)) <fi{[co\n]) , 

since u is supported on M x {X2}. So let 

(5.6) r„:= inf |/:|„(z)|e^"H«"Ha3, 

2e|o,i] ' 

Choose (2;n)neN C [0,1] so that \f'^\^{zn)\ = inf^G[o,i] \ fL\ni^)\- ^^^^ 
for all (n, • • • , r„) G P", diam(/T-j o • • • ([0, 1])) < C", so since the family 
|log \flj\ : G is uniformly equicontinuous we have. 



1 " 

i = l 
1 " 

-E0°gl4(n(a''^))l + «(^-^))' 

n 

^5]log|/;(n(a'a;))|+o(n) 
--5'n(x)(w) +o(n). 



It follows that. 



log,, loginf,,[o,i]l/:|„(^)|e'^"(")^"(")«g 
lim — „ , , , — - = lim 



n— >-oo 



-5n(x)('^) Sn{x){^) 



Therefore, 



-Sn{x)i^) + o{n) + Wniu)R 



^.^.^^ log.(i^(x,r.)) ^ j.^.^^logM[-|n]) 



n->oo 



logr„ n^co -5n(x)(w) 
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To conclude the proof of the lemma we observe that 



lim 



log r 



log r„ 



5„(x)(a;) + log|/:„^^(n(a"+M)l 



lim 



□ 



We say that the digit set V is tall if there exists (is, js), (^4,^4) G 'D with 

,•1 ,-2 



13 7^ 44. It follows that there exists pairs iL, in, ^+ £ -4. so that, for 



n. 



all x,y,z £ [0, 1] we have, 
(5.7) 
Define 

(5.8) r„(r) := min [l > n : i;_i = ij, = ig} 

Lemma 5.3. Let fi be a finite Borel measure on T,^ and let v := fio li^^ 
denote the corresponding projection. Suppose T> is tall. Then for all y = 
nt,(r) e n„(S„) with limn-^oo Tn{T)n~^ = 0, 

r-s>0 logr n-s>oo Sn{ip){T) 



Proof. Proceed cis in LGinina. |5.2| with, ^min 

:= max {II — logg^Hoo : i G A} in 

place of Wn{uj). 

6. Convergence Lemmas 



□ 



Lemma 6.1. Given /i E A^*(S), e > and m S N we may obtain q > m 
and V G B\q{Tj) satisfying, 



(n) 
(Hi) 



J Sq{'lp)dl^ O TT 1 f ipdnOTT 1 



/i^((T5|7r~W) h^{a\ir-^s 
J Sq{x)du fxdn 



Ag{ipk)du- / ipkdfi 



< e for all k < m, 



(iv) varn (A„((/?fc)) < — , for all n> q and all k <m, 
m 



(v) max {warn (A„(x)) , varn (yl„(V'))} < — , for all n > q{m) 

m 
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Proof. First not that since liniq^oo var^ {Aq{x)) = hnig^oo var^ {Aq{ip)) = 
and hmg_5>oo varg (Aq{ipk)) = for all k we may choose qo > m so that for 
n > qo, max{var„ (A„(x)) , var„ < :^ and var„ {An{(pk)) < ^ for 

k <m. 

Fix /X G Given g € N we let Uq e 5^<j(S) denote the k-ih. level 

approximation of v. That is, given a cylinder [uji ■ ■ ■ ujnq] of length nq we let 

n-l 

(6.1) t'g([wi • • • W„g]) := Z^([Wig+l • --UJlq+g]). 

1=0 

By the Kolmogorov-Sinai theorem (see |Wj Theorem 4.18) we then have, 

(6.2) lim q~^h^^{a'^) = K{a), 

(6.3) lim o7r-l(<7?) = Kon-^{(^v)- 

Combining these two limits and applying the Abramov Rohklin formula 
|ARj gives, 

(6.4) lim g-^/ip rfj^lvr^W) = h^{a). 

Since /j, and Dq agree on cylinders of length q we have | / Aq{ipk)di'q — 
f Aq{ipf:)dfj,\ < vaTqAk{ipq), which tends to zero with q by the tempered 
distortion property. Moreover, J Aq{ipk)dfj, = j (fkdn, since jj, is a-invariant. 
Hence, 

(6.5) lim Aq{ipk)di)q = / ipdu, 
for all < m. The same argument also gives, 

(6.6) lim Aq{x)duq = / xd^, 

(6.7) lim Aq{'il})duq o Ti"^ = I ^di/ o vr 

fc— >oo J 

Consequently, by taking q > qo sufficiently large, we may obtain q £ N and 
u € B*q{'E) satisfying (i), (ii) and (iii) from the lemma. To obtain u G Sj^g(S) 
satisfying (i), (ii) and (iii) we peturb u slightly to obtain z/ G B*q{'E) with 
i>q{[uji ■ ■ ■ ujq]) > for each (cji,-- - ,ujq) G Vq whilst using continuity to 
insure that (i), (ii) and (iii) still hold. Since q > qo, (iv) and (v) also 
hold. □ 

Recall that we defined £/ to be the Borel sigma algebra on X]^ . Given 
any Borel probability measure u G A^(S) and w G S we let denote 
the conditional measure at ui [EWl Section 5.3]. Since 7r~^£/ is countably 
generated there exists S' C S with z^(S') = 1 such that for all uj^,io'^ G T,' 
with T = 7t{u}^) = 7r(tj2) we have i/^i"'"^ = '^Z^^'^ ^nd u^^'^ (vr""H'^}) = 1 



-1 
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[EWl Theorem 5.14]. It follows that we can take a family of measures 
{i^r}TeS„ C MiT.) with i/^ {tt~^{t}) = 1 for all r G S„ and 



We shall make use of the following well known result which is essentially 
contained within [LYj Lemma 9.3.1]. We refer the reader to |Paj . 

Lemma 6.2 (Ergodic theorem of information theory). Suppose T is an er- 
godic measure-preserving transformation of a Borel probability space {X, m) 
Let ^ be a countable partition with Vi^o = ^ (^'^'^ <Z 1^ a T -invariant 
sub sigma algebra. Then for m almost every x & X we have, 



\i=o / 

Proof. See the proof of |LYl Lemma 9.3.1]. The Lemma is a mild generalisa- 
tion of |Pal Theorem 7, Chapter 2] and may proven in the same way. □ 

Fix some finite subset T>o C T> such that, 

(i) If T> is tall then there exists some G N with {iQ,j^), {iQ,j^) S 
Vq, where io'^o ^ definition of T„(a;), 

(ii) If V is wide then {i',j^), {i',j^) G Vq, where {i',j^), {i',j^) € V are 
as in the definition of Wn{u)). 

We shall let S^q(S) denote the set of /i G B*q{T,) which satisfy, /i([a;i, • • • ,ujg 
for all {u)i, ■ ■ ■ ,ujq) G Vq. 

Lemma 6.3. Given v G <S^g(S), the following convergences hold for v al- 
most every G 

(i) lim„^oo^ng(V')(T") = / Aq'y\\))du o Ti-^ , 
(ii) lim„^oo^ng(x)(^) = / Aq{x)dy, 
(Hi) Vmin^oo Anq{'fk){'-^) = J AqiVk)di' for all k <m, 
(iv) lim„__^oo logz^ o 7r"^([7r(w)i •••7r(w)„g]) = h^o7r-'^i(^v), 

(v) lim„_,oo-n-Mogz^"H([^^...^„J) = 

(vi) lining oo n'^Tnir) = 0, provided V is tall, 
(vii) lim„_).oo n~^iy„(ci;) = 0, provided V is wide. 

Proof. Limits (i)-(iii) follow from Birkhoff's ergodic theorem. Indeed since 
a'^ is ergodic with respect to u, ay is ergodic with respect to o vr^^. 




lim — 

n— ^-oo fi 
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If we let ^t, denote the partition of S„ into cylinder sets of length q and 
M := {St,, 0} denote the null sigma algebra, then for each r G S^, we have, 

/n-l 



.1=0 



(r) = log 1/ o vr ^ {[n ■ ■ ■ Tng]) ■ 



Thus (i) follows from Lemma 6.2 Similarly if we let denote the partition 



of S into cylinder sets of length q then for each a; G S we have, 
lu cj-'^^h ^"V^ {uj) = logz.^(")([a;i • • • 



so (ii) also follows from Lemma 6.2 
For each (r/i, • • • , r/g) G Vq we have. 



lim -#{/ < n : (w/g+i, • • • ,ujiq+q = 

71— >CXD n 



Limits (vi) and (vii) follow. 

Lemma 6.4. Given u £ £^q{T,), supported on some compact set K, along 
with constants 6,e > and m £ N, there exists N £ N and C/ C with 
i> o TT^^iU) > 1 — 5 such that for all t £ U and all n > N we have, 



□ 



logZ^OTT {[Tl---Tnq]) 



+ 



h„ 



Snq{tp){T) ' J Sg{'lp)du O 7T' 

(ii) Tni^r) < ne, provided D is tall. 

Moreover, for each t £ U there exists Vr ^ vr^^jr} Pi K with u'^(Vr) > 1 — 6 
and for all oj £Vr and n > N we have, 



(Hi) 



logz^^([a;i • • -Wnq]) h,,{ai\TT ^ 



+ 



'S'ng(x)(w) ' f Sg{x)du 

(iv) Wn{uj) < ne, provided V is wide. 



(v) 



^nq(v'fc)(w) - / Ag{ipk)dl' 



< e for all k < m. 



Proof. By Lemma 6.3 (i), (iv) and (vi) combined with Egorov's theorem, 
there exists a set U" C S^, with u o tt^^[U") > 1 — 6/2, such that for all 
T £ U" and all n > N' we have. 



(i) 



logz^ovr ^([n • • -r^q]) h^on-i{(^v) 



+ 



SngWir) ' fSg{ij)duo7r-^ 

(ii) Tnij) < ne, provided V is tall. 
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By Lemma 6.3 (ii), (iii), (v) and (vii) we may take U' C U" with u o 
TT~^{U') = u o 7r"^([/") such for all r G v'^ is supported on 7r"^{r} n K 
and for u'^ almost all u; GC 7r^^{r} n X we have, 



(iii)' lim 



logZ/^([a;i • • -Wng]) _ K{a''\'K 



n^'c^o 5'„g(x)(t^) j Sq{x)dy 

(iv)' lim n~^W„(a;) = 0, provided V is wide. 



(iv)' lim Anq{'^k){^) = / ■^n{^k)dv for all k <m. 

n-^oo J 

Applying Egorov's theorem once more, we obtain for each t £ U' a set 
Vr C 7r-i{r}n/s: with i^^iVr) >l-6 such that for all w G K and n > A^'(r) 
we have. 



(iii) 



log u'^{[lOi ■ ■■iOnq]) ^ K{(T'^\7r ^ 



< e, 



(iv) Wn{uj) < ne, provided V is wide. 



IV 



Ang{(pk)i^^) - / Aq{'^k)dl' 



< e for all k < m. 



Now choose C/ C f/' with i/ o ■n-^{U) >uo tt-'^{U') - 6/2 > 1-6 for which, 
N := max{A^(r) : r G C/} < oo. 

□ 



7. Proof of the lower bound 

Throughout the proof of the lower bound we shall fix some a = {ak)km C 
RU {oo}. We define, 

6{a) := lim sup < D{iJ,) : fi G TW* (S), / (fkdiJ, G Bm{ak) for fc < m > . 

m^oo [ J J 

In this section we shall prove the following. 

Proposition 7.1. dim-}{J^{a) > 6{a). 

Clearly we may assume that 6{a) > —oo. Thus, by a simple compactness 
argument there exists 6h{a), 6v{a) G M with 6hia) + 6v{a) = 6{a), along 
with a sequence of measures {/im}meN C A^* (S) with 



A(i) 
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r ^ > ^h{a) - 

A(iii) y ifkdfirn G B^rniak) for k <m. 

Now choose (^m_> for each m G N in such a way that nm=i(l ~ ^m) > 

By Lemma 6.1 for each m G N, there exists q{m) > m and Um G •S|^<,(m) (^) 
satisfying, 



B(iii) j Ag^rn)i^k)diym G -82^(0) for ah k < m, 

B(iv) varn (An(<fk)) < — , for ah n > q(m) and k < m, 

m 

B(v) var„ (^„(x)) ,var„ {An{ip)) < —, for ah n > q{m). 

m 

Since G is compactly supported there is a finite digit set C 

V such that i/^ is supported on V^. We define, 

A{m) := sup Q-log inf^^ \fd\ : d G Pmj U | |vari(99fc)(w)| : wi, • • • G 2?„ 

Note that ^(m) is finite since Pm is finite and vari((/7fc)) is finite for all 
k < m. 

For each m we define, i(m) := A{1) + 1. 

By Lemma |6.4[ for each m G N we may take N{ra) G N and U{m) C S^, 
with o 'K~^{U{'m)) > 1 — 5m such that for all r G U{m) and all n > N{m) 
we have, 

-logi^^o7r-^([ri---r„g]) ^ ^ 1 

'5ng(?/')(r) m 

C(ii) ^liM < -L, provided V is tah. 

n m 

Moreover, for each r G U{m) there exists C vr^^jr} n 2?^ with 

f^(V^(m)) > 1 — (5m and for all a; G V^(m) and n > N{m) we have. 
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C(iv) A(m) — ^ < — , provided V is wide, 

n m 

C(v) Angi(pk){uj) G Bm{ak) for all k <m. 

We now define a rapidly increasing sequence (7m)m6Nu{o} of natural numbers 
by 70 = 2A^(1), 71 = 2iV(2) and for m > 1 we let 



m+l \ /m+1 \ /m+1 \ 

II Nil) j [U/(^)) (n^«j 



/m+1 

(7.1) 7m := (m + 1)! • 7m-i TT I I I I ^(Z) I I I I 1 + 7™-!- 



We now define a measure W on by first defining W on a semi-algebra 
of cylinders and then extending W to a Borel probability measure on S„ via 
the Daniell-Kolmogorov consistency theorem ( |Wj Theorem 0.5). Given a 
cylinder [ri • • • r^^j^] of length 7Af for some M G N we define 

M 

(7.2) >V([ri...r^J):= J] ^™ ° " " " ^7^])- 

m=l 

Define C/ C by 

00 

(7.3) [/ := fl {r G : [r^„_,+i • • • t,J n U{m) / 0} . 

m=l 

For each t £ U and m G N we choose G [t7^_i+i • • • t^^] n f7(m) and 
define a measure on S by 

M 

(7.4) Z-([u;i • • -u;^.,]) := J] • • •^7.™])- 

m=l 

Lemma 7.1. For all t we have Z'^ {j^^^iT}) = 1- 
Proof. For each m G N we have, 

(7.5) {^-\r,^-.+i---r,J)=yt: KHO) = 1- 
Hence, for each M G N we have 

M 

(7.6) Z-(7r-i[ri---r,,J) = J] (vr-^r.^i+i • • • r,J) = 1. 

m=l 

The lemma follows. □ 

For each t £ U we define Vr C 7r~^{r} by 

00 

(7.7) K := fl {c^ G S : [a;^„,_,+i • • -c.^^] n ^.(m) / 0} . 

m=l 
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We also define, 

(7.8) S := {uj e T, : n{uj) e U and u e V^^^)} . 

We shall show that S C E^{a) and dim^n(5) > S{a). 
Lemma 7.2. S C E^{a). 



Proof. Note that it suffices to take uj G T, with tt{u}) £ U and uj G V^^^^ and 
show that for each k £ N we have lim„_^oo ^n(v'fe)(^) = <^fc- 

Given n G N we choose m(n) G N so that 7m(n) < < 7m(n)+i ^-iid 
Z(n) G Nso that7^(„)+Z(n)g(m(n) + l) < n < 7„(„) + (Z(n) + l)g(m(n) + l). 
Since lim„_^oo Tn{n) = oo we may choose n{k) G N so that m{n) > k for all 
n > n{k). 

First lets suppose that G M. Given n > n{k), either l{n) < N(m{n) + 
1), in which case 



< |'57^W-7,n(n)-i(V'fc)(^'''"<"'~'^^) - (7m(n) " 7m(n)-l)"fc| 

+7m(n)-i^("T.(n) - 1) + iNim{n) + 1) + l)(?(rn(n) + l)A{m{n) + 1) 
^ l'57^W-7^(„)-i('^fc)(^^'"'"'"'^) - (7m(n) - 7m(n)-l)afc| + 
^ l'S'7rr.(„)-7rr.(n)-l(</^fc)('^'"^"^) " (7m(n) " 7m(n)-l)«fe| 

+ (7m(?l) - 7m.(n)-l) "V^I"7m(n) -7m(n)-l (^7m(n)-7m(n)-l(V'fc)) + ^^^-j 

^ 2(7m(n) - 7m(n)-l) _^ 2n ^ 4n 



m(n) m(n) m(n) 

On the other hand, if l{n) > N{m{n) + 1) then we have, 

\Sn{^k){'^) -nak\ 
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< l'^7™(n)-7™(„)-i(V5fe)(f^^™<"'-''^) - (7m(n) " 7m(n)-l)afc| 

+ |5'i(n)gMn)+i)-7,„(„)('/'fc)(o"'^™*"''^) - {l{n)q{m{n) + 1) - 7m(n))«fc| 
+7m(n)-i^("i(") - 1) + g(m(n) + l)yl(m(n) + 1) 

< |'^7,n(n)-7,n(n)-i('^fc)(^^"'^"'"''^) " (7m(n) " 7m(n)-l)afc| 

+ |'Si(„)q(„,(n)+i)-7^(„)(<^fe)(<7^'"("'w) - {l{n)q{m{n) + 1) - 7m(n))afe| + 

< \Sj^(n)-,m(n)-ii'Pk)i'^'^^''^) " (7m(n) - 7m(n)-l)afe| 

+ (7m(n) ~ 7m(n)-l)'^&l'7,n(n)-7m{n)-1^7m{n)-7m{n)-l 

+(i(n)g(m(n) + 1) - 7m(n))vari(„)g(„(„)+i)_^^j„j + 
^ 2(7m(n) - 7m(n)-i) _^ 2{l{n)q{m{n) + 1) - 7^(n)) _^ 27^(„) ^ 6n 



m(n) m(n) m(n) m(n) 

Thus, for all n > n(A;) we have, 



U„(¥?A;)(w) - ak\ < 



m(n) 



Since lim^^oo Tn{n) = oo the lemma holds when ctfc is finite. 

Now suppose that ak = oo. Given n > n{k), either l{n) < N{m{n) + 1), 
in which case. 



> 



im{n) ;m(n) — 1 ^r^'i^/ V 7 

~ (7m(n) ~ 7m(n)-l) var^^^^j_^^j^j_j (^^7^(„)-7^(„)_i (<;^fe)) 

7m(n) 7m(n)— 1 



> (7m(n) - 7m(n)-l)?'^("') 



m{n) 



n 



> nm{n) - (7m(n)-i + l{n)q{m{n) + l))m(ra) — 

^ ' m\n) 

> nm{n) -- 

myn) m[n) 

> nmin) ^— . 

m[n) 
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On the other hand, if l{n) > N{m{n) + 1) then we have, 

^ 'S'7^(n)-7^(n)-i(<^fe)('^'"^"^) + '5/(n)g(m(n)+l)-7^(„)(^fc)(w"'^"^+^) 

~(7m(n) ~ 'ym{n)-l)'^^^y,n(n)-'yrn(n)-l'^'yrn(n)-'yrn{n)-l(^k) 

-{l{n)q{m{n) + 1) - 7m{n))'^m{n)q{m{n)+l)-^^^„^Ai{n)q{m(n)+l)-j^^„^ 

2n 

> (7m(n) - 7m(n)-i) m{n) + {l{n)q{m{n) + 1) - 7m(n)) - — ^ 

> nmin) 

m{n) 

Thus, for all n > n(A;) we have, 

4 

m[n) 

Letting n — >■ oo proves the lemma. □ 

Lemma 7.3. W{U) > and for each tEU, Z'' {Vr) > 0. 

Proof. 

oo oo 

W{U) >Y[iymO n-\U{m)) >Y[{l-6m)> 0. 

m=l m=l 

Similarly for each t E U we have, 

oo oo 

z^iVr) > n ^r(^rM) > n (1 - > o. 



m=l m=l 



□ 



Lemma 7.4. For all t e U and all uj e Vr we have, 

(«; limmf ^ . ,w . > Oy{a), 

.... . -logZ''{[uJi---UJn\) . . . ^ 
fzz; hmmf c / \r \ - ^h{a)- 

Proof. We prove (ii). The proof of (i) is similar. Take t £ U and w G V^- 
Given n G N we choose m(n) G N so that 'Jm^n) 1^ n < 7m(n)+i and l{n) £ N 
so that jm{n) + l{n)q{m{n) + I) < n < 7rn{n) + + l)q{m{n) + 1). If 
l{n) < N{m{n) + 1) then by C(iii) we have, 

- log Z'^{[UI ■ ■ ■ Un]) > - log Z/^T (K™(„)-i+1 • • • ^lm(n)]) 
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where 

^i-(-) G • • • uj^^^J n Kr(^)(m). 

Moreover, using B(v) combined with 7m(n) 1^ n we have, 

/m(n) /7ti(ti) — 1 v/*-/ v / 

— '^7m{n)-7m(n)-l(^)('''''''"*"'~^'^) ~ (7'm(rt) ^ 7m('«) - 1 ) "^^'^7m(n) -7m(n) - 1 ^7m(n) -7m(n) - 1 
^ ^lm(n)-lm(n)-lKX){Cr U) ^^^^ 

ft 

> 5„(x)H - 7m(n)-i^("^H - 1) - {N{m{n) + 1) + l)g(m(n) + l)A{m{n) + 1) 



> 5„(x)M- 



m(n) 

27m(n) n 



m(n) m(n) 

> 5„(x)M 

On the other hand, if l{n) > N{m,{n) + 1) then by C(iii) we have 

> - log (K,n(n)-i + l • • • ^^7^^]) - log Z/^ ([a;^^(„)+i • • • U}^^^^^+l(n)q{m{n)+l)]) , 

a;-W+i G • • • a;^^(„^ J n y,(,)(m(n) + 1). 

As before, using B(v) combined with 7^(„) + l{n)q(m{n) + 1) < n we 
have. 



n 



m{n) 



n 



m{n) 
It follows that, 

57.(„)-7.(„)-.(x)('i'"('^)) + 5/(n),(n.(n)+l)(x)(^'"('^)+') 

2n 

> ^7^(„)-7^(n)-i(x)(^^^'"<">-''^) + ^Kn)9{m(n)+l)(x)(f^^'"("'w) - 



m{n) 
2n 

> S'n(x)(^^) - lm{n)-iMMn) " 1) " ?(m(n) + l)A{m{n) + 1) - 

> S„(x)(a;)-4^. 

m{n) 
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Thus, for all n G N we have. 



m{n) J \ m{n) 

Since liminf„^oo 'T'~^>S'n(x)('^) > € > and lim^^oo ''7^(?^) = oo, the lemma 
holds. □ 

Lemma 7.5. For all t & U and all u & Vr we have, 

(i) \min-^^n~^Rn{oj) = 0, provided V is wide, 

(ii) limn-^(x> n''^ Rn{uj)Wn{uj) = 0, provided V is wide, 
(Hi) liuin^oo n^^Tnir) = 0, provided T> is tall. 

Proof. We shall prove (i) and (ii) simultaneously. The proof of (iii) is similar 
to that of (ii). 

Suppose that T> is wide and take oj G Vr with t e U. Given n G N we 
choose m{n) to be the maximal natural number with Jrn{n)-i + N{m{n)) < 
n. Now suppose n(l + {A{m{n))m{n))~^) < jm{n)- Then wc may choose 
tj'"^") e • • n Vr{m{n)). It follows from C(iv) that, 

(7 Q) W (u)"'^"-h < ^ ~ ^"t(n)-l 

A[m[nj)m[n) 

(7.10) < 



A{m{n))m{n) 
(7.11) < 7m(n) - n. 

Thus, there is some / G |n + !,••• ,n(l + (Ji(m(n))m(n))^^)| with uji 
(i', Jq) and loi+i = (i', Jq)- follows that n + Wn{co) < '^rn{n) ^-nd hence, 

-Rn(w) < max A{1) < A{m{n)) < . \ ' < 



l<m{n) m{n) — 1 m{n) 

Also, 

" ft Tl 

Rn{uj)Wn{u) < A{m{n))^-——— < —-. 

A{m{n))m{n) m{n) 

On the other hand, suppose that n{l + {A(m{n))m{n))~^) > 7m(n)- Then 
we may choose w^W+i G ' ' ' ^t^w+J ^ Vr{m{n)). By C(iv) we 

have, 

^ N{m{n) + l) 



A{m{n) + l)(m(n) + 1) 

< 7m(n)+l - 7m(n)+l- 
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Thus, there is some I S |n + !,••• , jm{n) + N{m{n) + 1) (^A{m{n) + l)(m(n) + 1) 



It foHows that, 



n + < 7m(n)+i + N{m{n) + 1) (i(m(n) + l)(m(n) + 1)) ^ < 7^(„)+2. 



Hence, 



< max A{1) < A{m{n) + 1) 

/<m(n)+l 

27m (n) 4n 



m(n) m(n) 
In addition, we have, 

, , N(m(n) + 1) n + N(m(n) + l) 

A[m[n) + lj(m(nj + 1) A[m[n))m(n) 

Hence, 

i?„(a;)W„(w) < ^-—^ < < 



m[n) m[n) m[n) 

Thus, for all n G N we have, 

max < , > < 



n n j m{n) 

Letting n — )• oo, and hence m(n) — )• oo, proves the lemma. □ 

To complete the proof of the lower bound we require a version of Marstrand's 
slicing lemma. 

Lemma 7.6. Let J be any subset ofM?, and let K be any subset of the 
y-axis. If dim^J r\ (M x {y}) > t for all y £ K, then dimy^J > t + dim-^K . 



Proof. See jF3l Corollary 7.12]. □ 
Lemma 7.7. dim-}{'\l{S) > 6{a). 

Proof. Recall that, S := € S : vr(a;) G U and cu e Kr(a;)} • It follows that, 
n(5) = Ureu'^i^r)- Thus, for each y = U^{t) G Uy{U) with t e U we 
have n(S') n (M x {y}) = n(K), since Vt C 7r~^{r}. Hence, by Lemma 



7.6 suffices to prove that dim-^nt,(C/) > 5v{a) and for each r G C/ we have 
dim^n(V;) > 6hia). 

To see that dim-^n„(?7) > 6y{a) we consider two cases. Either 5v{a) = 0, 



in which case the supposition is trivial since C/ 7^ by Lemma 7.3, or 6y{a) > 
0. It follows from A(i) that for some n G A^o-(S) we have h^^.^-\{av) > 0. 
Consequently T> must be tall. Thus, by Lemma[7.5|the hypotheses of Lemma 



5.3 are satisfied, and so by Lemma 5.3 combined with Lemma 7.4 (i) for all 



y = n„(T) G n([/) we have, 

logWoU^^iB^y^ -logVKMn]) 
hmmf > hmmf ^ , , , — > 0„(a). 

r^O logr n-s>oo bn[ip){T) 
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Since, by Lemma 7.3, WoU-\U^{U)) > yV{U) > 0, by Lemma 5.1 we have 
dim^n^f/) > 6y{a). 

Now ax T € U. To show that dim-^n(Vr) ^ <5h(a) we proceed similarly. 



If Sh{a) = then by Lemma 7.3 7^ and so the supposition is trivial. 



If on the other hand 5h{a) > then by A(ii) we have h^{(7\7r > for 



some fi G A^a-(S) and consequently 2? must be wide. Thus, by Lemma 7.5 
the hypotheses of Lemma |5.2| are satisfied, and so by Lemma |5.2| combined 
with Lemma |7.4| (ii) for all x = II{lo) G II(VV) we have, 



r^O logr n^oo Sn{X)M 



Again, by Lemma 7.3, Z'^ o n"i(n(V;)) > W{Vr) > 0, by Lemma 



5.1 



we 



have dim'^n(yT-) > ^h{oi)- Thus, by |7.6|the lemma holds. □ 



To complete the proof of the lower bound we note that by Lemma 7.2 



n(S') C J<^(a). Therefore, by Lemma 7.7 we have, 

dim-^ J<o(a) > lim sup < D{^) : /i G 7W* (S), / tpkdfi G Bm{ak) for /c < m 
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